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We exhibit infinitely many new, constrained inequalities for the von Neumann entropy, 
and show that they are independent of each other and the known inequalities obeyed by the 
von Neumann entropy (basically strong subadditivity) . The new inequalities were proved 
originally by Makarychev et al. [Commun. Inf. Syst., 2(2):147-166, 2002] for the Shannon 
entropy, using properties of probability distributions. Our approach extends the proof of the 
inequalities to the quantum domain, and includes their independence for the quantum and 
also the classical cases. 

o 

^ : I. INTRODUCTION 






The von Neumann entropy, given by S{p) = — Trplog/9 for a quantum state (density oper- 
ator) p, is one of the cornerstones of quantum information theory. It plays an essential role in 
the expressions for the best achievable rates of virtually every coding theorem. In particular, 
when proving the optimality of these expressions, it is the inequalities governing the relative 

C ■ magnitudes of the entropies of different subsystems which are important. There are essentially 

2 . two such inequalities known, the so called basic inequalities: 

I{A : B\C) := -S{C) + S{AC) + S{BC) - S{ABC) > 0, (SSA) 

S{AB) + S{AC) - S{B) - S{C) > 0. (WMO) 

>, 

^! ' Inequality (jSSAp is known as strong subadditivity and was proved by Lieb and Ruskai [l| and 

\^ , the expression on the left hand side as the (quantum) conditional mutual information; inequality 

^D I (jWMOp is usually called weak monotonicity, and it is in fact equivalent to (SSA) - see section 

|>! ■ In] below. 

^^ . To be precise, we will be considering only linear inequalities involving the entropies of various 

reduced states of a multi-party quantum state, as we shall explain, and partly motivate now. 
Given a multipartite state p on a set of parties (quantum systems) A^ = {Xi, . . . ,Xn}, we can 
think of the entropy as a function which assigns a real number to each subset of A^, i.e. S{.)p : 
rS ; P(A^) -^ R with S{J)p := S{pj). (We will use the notation S{J)p and S{pj) interchangeably). 

C^ ' Further, with each function / : P(A^) — )• M, which satisfies /(0) = 0, we can associate a vector 

in 2" — 1 dimensional real space: (/(Xi), /(A'2), . . . , f{Xi . . . Xn)). It is then natural to ask the 
question: which vectors can arise as the entropies of quantum states? For example, the vector 
(1,1,2) is the entropy vector of the maximally mixed state on two spin-g systems. However, 
we know that the vector (1,1,3) cannot represent the entropies of any quantum state since in 
general the quantity S{Xi)p + S{X2)p — S{XiX2)p is non-negative, whereas here it is equal to 
— 1. Thus, the question of which vectors can be realised by quantum states is inextricably linked 
to the knowledge of entropy inequalities. Indeed, for n = 2 and n = 3 it has been shown [4] 
that the closure of the set of achievable vectors, which we will denote S„, is exactly the cone in 
M? ~^ cut out by the basic inequalities, denoted S„. In other words, a vector can be realised, 
with arbitrary accuracy, as the entropy vector of a quantum state if and only if it satisfies all 
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the basic inequalities. For n > 4 it can again be shown that S„ forms a convex cone, however, 
it is unknown whether or not this cone is the same as that which is determined by the basic 
inequahties. 

In classical information theory, the Shannon entropy of a random variable, given by H{X) = 
— ^^xGxPxi^) ^ogpx{x), plays an analagous role to the von Neumann entropy. It satisfies the 
same basic inequalities as above, with (|WMOp replaced by the stronger condition of mono- 
tonicity: H[AB) > H{A). The analogous classical problem to the one we study here has been 
extensively studied for quite some time. First Zhang and Yeung [3|], and then Makarychev et 
al. [J] and Dougherty et al. [5| found new inequalities, which are not implied by the basic 
inequalities. Matiis [6|] even proved that for n > 4 the classical entropy cone is not polyhedral, 
i.e. it cannot be described by any finite set of linear inequalities. 

In the quantum case, only one inequality is known which cannot be deduced from the basic 
inequalities [7[ , and it is a so-called constrained inequality - an inequality which holds whenever 
certain conditional mutual informations are zero. This shows that parts of certain faces of the 
cone S„ do not contain any entropy vectors of quantum states (noting that S„, being defined by 
finitely many linear inequalities, is a polyhedral cone). This is not enough, however, to conclude 
that the entropy cone, S^, is strictly smaller, as we are concerned with the closure. In fact, it 
remains a major open problem to decide the existence of an unconstrained inequality for the 
von Neumann entropy that is not implied by the basic inequalities. 

Here we make progress in two different directions; we prove an infinite family of constrained 
inequalities, which are provably independent, and we do so with a strictly smaller set of con- 
straints. The structure of the remainder of the paper is as follows: in section |ll] we introduce 
notation and review the basic linear framework of entropy inequalities. In section Hill we prove 
that a family of constrained inequalities are true for the von Neumann entropy of quantum 
states; in section ITVl we show that this family is mutually independent; in section |V] we exhibit 
some alternate forms of the inequalities; and in section IVTl we conclude and mention some open 
problems. 

II. ENTROPY INEQUALITIES 

In this section we explain preciesely what it means for entropy inequalities to hold, and to 
be independent of one another. Consider the inequality of strong subadditivity (|SSAp . 

- S{C) + S{AC) + S{BC) - S{ABC) > 0, (1) 

which holds for all quantum states on a Hilbert space J^a '^ -^B ® -^c- By swapping the 
labels of M'a and ^c we obtain another inequality: -S{A) + S{AC) + S{AB) - S{ABC) > 0. 
Alternatively, suppose we have a four party quantum state on {A, B,C, D}. Then we can 
think of PABCD as a tripartite state on M^a ® '^BC ® '^D and so we obtain the inequality 
-S(D) + SiyAD) + S{BCD) - S{ABCD) > 0. We could even think of a bipartite state pab as 
a tripartite state on {A, B, C} with J^c trivial; in this case we obtain 

I{A:B):=S{A) + S{B)-S{AB)>0, (2) 

which sometimes is considered another basic inequality because of the importance of the expres- 
sion on the left, the (quantum) mutual information, although the above reasoning shows that it 
is not really necessary. Generally, if we have a state on a set of parties N, then for each disjoint 
triple a, /3, 7 C A^ we obtain a different instance of SSA. A function which satisfies all instances 
of (jSSAp is called submodular 



Weak monotonicity has similarly as special instances 

S{AB) + S{A) - S{B) > 0, (3) 

S{A) > 0, (4) 

the first known as triangle inequality; they are obtained from ()WMO|) by making J^c trivial, 
and both J^b and Jifc trivial, respectively. 

More generally, an entropy inequality is an expression of the form 






LiXi,...,Xk)= }_^ Xu.SiX^)>0, (5) 

for some fc € N where K = {1, . . . , k} , Xlu ^ ^ and X^ = (Jieo; -^i- ^^ instance of the inequality 
is the expression obtained by fixing a ground set of parties, N, and substituting Xi, . . . , Xk for 
k disjoint subsets of iV in ([5]). We then say that the inequality L > is independent of the 
inequalities Li, . . . , L^ > whenever some instance of L cannot be written as a positive linear 
combination of instances of Li, . . . , Lm- 

In section IIVI we will prove that a family of constrained inequalities are independent of each 
other, and of the basic inequalities. A constrained inequality can be thought of in the same way 
as above, but it is required to hold only when the constraints, Cj, are equal to zero: 

Q(Xi,...,Xfc)= ^ n^^s{x^) = o, (6) 

Lo£¥{K) 

for all i. We say that the inequality L > (with constraints {Cj}) is independent of the 
inequalities Li, . . . ,Lm > (each with some subset of {Cj} as constraints) whenever some 
instance of L cannot be written as a positive linear combination of instances of Li, . . . , Lm plus 
an arbitrary linear combination of the Cj. (Here we only consider instances of Li, . . . , L^ with 
constraints matching the particular instance of L.) 

A slight caveat to this definition of independence is provided by the following observation. 
Notice that one instance of (|SSAp applied to a purification ipABCD of the state pabc is 

- S{B) + S{AB) + S{BD) - S{ABD) > 0. (7) 

Using the property of pure states that S{J)^ = S{J'^)^, where J'^ = N\J is the complement of 
J in N, we can eliminate D from this inequality to obtain 

- S{B) - S{C) + S{AB) + S{AC) > 0, (8) 

and so we have deduced (jWMOp . However, in the sense defined above, the inequalities (jSSAp 
and (jWMOp are independent. 

III. MAIN RESULT 

Our main result is the following theorem, whose analogue was proved in [J] for the Shannon 
entropy: 

Theorem 1. Let p be a multipartite quantum state on parties {A,B,C,Xi, . . . ,Xn} which 
satisfies the constraints: 

I{A : C\B)p = I{B : C\A)p = 0. (9) 

Then the following inequality holds: 

n n 

S{Xi . . . Xn)p + (n - 1)I{AB ■.C)p<Y. ^(^^)p + 2^ ^(^ • ^\^i)p- (10) 



Before commencing the proof, we state a result from [9[ which wih be crucial. 

Proposition 2. A state pabc on M'a®'^b®'^c satisifies I{A : C\B)p = if and only if there 
is a decomposition of system B as 

J^B = G^ ^b^ ® -^bR (11) 

3 

into a direct sum of tensor products, such that 



PABC = ®qjP%®P^lc^ (12) 



with states p ll^^ on M'a ® ^^ o-nd P^Jr^ on M\^r ® J^, and a probability distribution {qj}- 

3 ^ 3 ^ 

In [3], using this result, two of the present authors derived the general structure of a state 
Pabc which saturates two separate instances of (jSSAp simultaneously, exactly the constraints 
of Theorem [TJ They found that such a state must have the form 

PABC = (g) Pij^^l ® ^S'L a^S ® ^C ^ (13) 

» '3 3 

where, importantly, A; is a function only of i and only of j, in the sense that 

k = k{i,j) = ki{i) = k2{j) whenever pij > 0. (14) 

In particular, k need only be only defined where pij > so that it is not necessarily constant. 
By collecting the terms of equivalent k we can write 

PABC = Pkf^Al ^ ^? ' (15) 



» 3 3 



where PkO'AB ~ Yli j-ku j)=kPij" l ^ o' R,L ^S) (tYr- We are now ready to proceed with the proof 
of the main theorem. 



Proof of Theorem 1. Since I{A : C\B)p = I{B : C|A)p = 0, from the argument above we know 
that PABC h^-s the form ()15p . The key ideas of the proof are the following three steps: 



(1) "Measure the value of fc" locally at A, without disturbing the state pabc^ storing the result 
of this measurement in a classical register, R. 

(2) Observe that the entropies of our new (n + 4)-party state, a, satisfy many desirable prop- 
erties, which allow us to derive new inequalities for a by methods analagous to [J]. 

(3) Relate these inequalities for a back to inequalities for p, using the fact that the measurement 
left many of the entropies unchanged. 

(k) ,TN 

More precisely, we define -J^)^ = ®j.j^^/j\^j^ =^i ®'^a? ^^^'^ ^k to be the projection operator 

(k) 
onto M'^ . We then perform the local projective measurement at A defined by the projectors 

{Pk\ and, conditional upon obtaining measurement outcome i, we prepare the state \i) {i\ in an 

ancilla, i?, where {\i)} form an orthonormal basis of ^r. We then forget the value of i. 



Let pfc be the probability that outcome k is obtained, and write a^^' for the state on 
ABCXi . . . Xn in this event. Then we can express the overall state of the system as: 



K 



CT = ^PkCT^'^(!$\k){k\^. (16) 



fc=l 

From ^T5\i . and since the subspaces J^^ are orthogonal, it is clear that the reduced state (Tj^^q 

is equal to the state cTj^b^^c ^^ defined previously, so that the a]^^ and ajj of (fT5]l are indeed 
the appropriate reduced states of a^'^' . It is also clear that the use of p^ in (|16p is consistent 

with that in (fTCj) . This implies that aABC = Z^fc=i PA:<7^b ^ ^c ~ Pabc- 

We now write N = {A, B, C, Xi , . . . , Xn} and observe that a exhibits the following properties: 

(i) S{RA)^ - S{A)^ =: S{R\A)^ = S{R\B)^ = 0; 

(ii) For J C N we have S{JR)a > S{J)a', (R-monotonicity) 

(iii) S{R)^>I{AB:C)^. 

To see (ii) notice that the structure of a given in equation ()16p implies, for any J (^ N, 

K 

S{RJ)„ = H{p) + Y,PkS{J)^ik) > S{J)^, (17) 

fe=i 

where H is the Shannon entropy, p = {pi, . . . ,pk), and the inequality follows from [lOl . Thm. 

11.10]. If ^ € J or i? € J then the inequality becomes an equality since the aj are supported 
on orthogonal subspaces. This proves (i). Finally, (iii) follows from 

K 

S{ABC)^ - S{AB)„ = Y,PkS{C)^(,, > 5(C), - H{p), (18) 

k=l 

and the fact that S{R)a = H{p). 

Using these properties we follow an argument similar to that used in [J] for classical entropies. 
Notice the following chain of inequalities: 

SiR\X,), = S{RXi)„ - S{Xi), + S{ABX,), - S{ABXi), 

< S{RXi), + S{RABXi), - S{Xi), - S{ABXi), 

< SiRAX,)^ + S{RBXi)„ - S{X,)„ - S{ABXi)^ 
= S{R\AXi), + S{R\BXi), + I{A:B\X.{), 

< SiR\A), + SiR\B)^ + I{A : B\Xi)„ 
= I{A : B\X,)^. 

In the second line we used R-monotonicity, in the third and fifth lines we used strong subaddi- 
tivity and for the final equality we used property (i). This implies 

S{X,\R)^ + S{R)^ = S{Xi)^ + S{R\X,)^ 

<S{Xi)^ + I{A:B\X,)^. 

Summing over all i we obtain 

n n n 

Y,S{Xi\R)^ + nS{R)^ <J2S{X,)^ + J2l{A : B\Xi)^. (21) 



Our aim here is to form inequalities for a which can be related back to p, and so we need to 
eliminate system R. To this end, observe that 

5(Xi . . . Xn)^ < S{RXi . . . Xn)a < S{RXi . . . X„„i), + S{Xn\R)a, (22) 

by R-monotonicity and SSA. Applying the second inequality here inductively we obtain 

n 

S{Xi . ..Xn)a < ^S(X,|i?), + S{R)„, (23) 

i=l 

which we can substitute into ([2T]) to give 

n n 

S{Xi . . . Xn)a + {n- l)S{R)^ < Y^ S{X,)^ + ^HA: B\Xi)^. (24) 

i=l i=l 

Finally, applying property (iii) yields 

n n 

S{Xi . . . Xn)a + {n- l)I{AB ■.C)„<Y. ^(^^)- + E ^(^ • ^1^*)- (2^) 

We have shown that the new inequalities holds for the state a^ the state after the measurement, 
but it remains to prove that they hold for the general state p. However, this is straightforward. 
Indeed, since the measurement was local at A it did not alter the state on Xi . . . X„ and hence 
S{Xi . . . Xn)(T = S{Xi . . . Xn)p and S{Xi)a- = S{Xi)p for all i. Likewise, since the measurement 
did not affect the state on ABC we must have I[AB : C)a- = I{AB : C)p. Finally, since 
the conditional mutual information is monotone decreasing under local maps, we must have 
I{A : B\Xi)fj < I{A : B\Xi)p. Putting all this together we obtain the result: 

n n 

S{X, . . . Xn)p + (n - 1)I{AB ■.C)p<Y^ S{Xi)p + J^ /(^ : B\Xi)p, (26) 

as advertised. D 

IV. INDEPENDENCE OF THE INEQUALITIES 

In the previous section we proved that certain constrained inequalities hold, however, we 
have not yet justified why this result is interesting. Let C„ denote the constrained inequality of 
Theorem [1] for a given value of n. If we simplify Ci then most of the terms cancel and we are 
left with the inequality: 

I{A : B\Xi) > 0, (27) 

which is simply one of the basic inequalities. With this in mind, one may suspect that we have 
not proved anything new. 

Let n > 2 be an arbitrary, but fixed, integer. We aim to show that C„ is independent of 
the basic inequalities and of {Cp}p^n- To do this we must show that C„ cannot be written as 
a positive linear combination of instances of {Cp}p^n ^-nd basic inequalities, together with a 
negative linear combination of the constraints. Let N = {a, b,c,xi, . . . , Xn}- Our approach will 
be to find a function g : P(iV) — t- M which is submodular, monotonic, satisfies the constraints 
g{a : c\b) = g{b : c\a) = and satisfies all instances of {Cp}p-^n, but which violates Cn- Here 



we use the notation h{a : /3|7) = —h{^) + h{a U 7) + h{j3 U 7) — h{a U /? U 7) for any function 
h : P(A^) -^ M where a, /3, 7 are disjoint subsets of N . 

Notice that in section Hill we considered Cp only as an inequahty on p + 3 parties. However, 
following the argument of section |TI] we see that, for any p, there are instances of Cp on N . This 
is because we can always choose p + 3 disjoint subsets of N , though, of course, ioi p > n some 
of these are necessarily empty. 

We begin by introducing some notation. We keep n > 2 fixed, and let A^i = {xi, . . . ,Xn} 
and N2 = {a, b, c} so that N = Ni[:)N2- (In this section we will use lower case roman letters to 
represent singletons, and capital roman letters or greek letters to represent subsets of N). It is 
clear that each subset M Q N has a unique decomposition M = JUK (we will usually write 
M = JK) with J C iVi and K (1 N2. We can then define a function / : P(iV) ^ M by 



f{JK)=9K + \J\XK-f^JK, 



(28) 



for some constants 6k, ^KtIJ-jk £ 
6 and A are as follows. 



where \J\ is the size of the set J. The particular values of 



/ Gabc \ 



ab "ac "be 



\ 

(n + 1) 



I 2n^ + 8n2 + 4n - 1 \ 

2n^ + Sn^ + 4n - 1 2n^ + hm? + 2n Qri^ + 4n - 1 



V 



/ 



2n^ + hrr ArT + 2n - 1 2,n^ + n 



2n^ + 8n2 + 4n - 1 \ 



/ 



A:= 



2n'^ + 8n^ + 4ri - 1 2n'^ + 5n^ + 2n 6n^ + An 



\ 



2n-^ + bn^ + 2n 



An^ + 2n - 1 



An^ + 2n 



(29) 



(30) 



/ 



and the only non-zero values of ^jk are 



/Za = 2n2(n + 1), 
/ia6 = 2n{n+ if. 



(31) 

(32) 



Proposition 3. f is a submodular function. 

Proof. In [4] it is shown that a function / is submodular if and only if all expressions of the form 
f{i : j\a) are nonnegative, where i,j (z N distinct elements, and a '^ N \ {i,j}. By considering 
whether i and j belong to A'^i or N2, and setting a = JK, we arrive at three different kinds of 
expression: 

(i) /(r : s\JK) = 9{r : s\K) + | J|A(r : s\K) - ^ji{r : s\JK)- 

(ii) /(r : xi\JK) = Xr - ArX - ^i{r : xi\JK); 

(iii) f{xi : X2\JK) = -^{xi : X2\JK); 

where X\,X2 € A^i, r,s ^ N2 are distinct, but otherwise arbitrary, and, for example, 6{a : h\c) = 

— Oc + Oac + ^fec — Oabc- 



By direct computation we find 

e{a:b\0) = n{n+l){n-2) A(a : 6|0) = 0, 

e{a : c|0) = n{n + l)(3n - 1) A(a : c|0) = -{n + l)(3n - 1), 

9{b : c\0) = n(n + \){n - 1) \(h : c|0) = -(n + l)(n - 1), 

6l(a: 6|c) = n(n+l) A(a : 6|c) = (n + l)(n - 1), (33) 

6'(a : c|6) = 2n(n + 1)^ \{a : c\h) = -2n(n + 1), 

e(h:c\a) = 2n{n + l) A(6 : c|a) = 0, 

and that the only non-zero values of /i(i : j\a) are 

fi{h : c\a) = ^{b : xi\a) = -fj,{a : b\0) = 2n{n + 1), (34) 

/i(a : c|0) = ii{a : xi\&) = —fi{c : xi\a) = —fi{xi : X2\a) = 2n^(n + 1), (35) 

fi{a : c\b) = fi{a : xi\b) = —^{xi : X2\ab) = —fi{c : Xi|a6) = 2n(n + 1) . (36) 

We now demonstrate in turn the non- negativity of the three different types of expressions, (i), 
(ii) and (iii). 

(i) From ([33]) it follows that always 0{r : s\K) + | J|A(r : s\K) > 0, so it only remains to check 
those cases with fi{r : s\JK) > 0. We find that f{b : c\a) = f{a : c\b) = 0, and that 
f{a : c|0) = n{n + l)(n - 1) > since n > 2. 

(ii) From ()30p we can check that always Xk — \k ^ 0, so that we only have to consider cases 
with ^(r : xi\JK) > 0. We find that f{b : xi\a) = {n + l)(n - 1), /(a : xi|6) = and 
/(a:xi|0) =2n(n+l). 

(iii) Notice that all expressions of the form fi{xi : X2\JK) are non-positive. 

This concludes the proof. D 

Proposition 4. For all integer p > 2, / satisfies (all instances of) Cp, except for C„, which f 
violates: to be precise, it violates the "standard" instance on n + 3 parties. 

Proof. First notice that / satisfies the constraints f{b : c\a) = f{a : c\b) = 0. Since Cp are 
constrained inequalities, we now fix the constrained parties, and so consider instances of Cp of 
the form 

p p 

L:=Y, /(« : b\a,) - {p - l)f{ab : c|0) + J^ /(a^ - /(ai . . . ap), (37) 

i=l i=l 

where ai, . . . , Op are disjoint subsets of Ni. Observe the following 

/(a6:c|0) = n(n + l)(n-l), (38) 

f{a:b\0) = n^{n+l), (39) 

f{a:b\a) = n{n + l){n-2) for a 7^ 0. (40) 

We must now check that for all choices of p and ai, . . . , ap, Cp is satisfied, i.e. L > 0, except 
sometimes when p = n. First notice that always X^^^x /(o^j) ~ /(c^i • • • Oim) = and hence 

L = pn{n + l){n-2) - {p- l)n{n + l)(n - 1) + 2An(n + 1), (41) 



where A denotes the number of empty sets among the Oj. Rearranging we obtain 

L = n{n + l){n-p-l + 2A), (42) 

which is negative precisely when p > n — l + 2A. This certainly means that we must have p > n 
in order for / to violate Cp. Let p = n + k. For a violation, we require that A; + 1 > 2A, however, 
we must have at least k empty Oj. Therefore, our condition becomes k + 1 > 2k and the only 
violation of Cp occurs when k = 0, p = n and A = 0. D 

For any n > 2 we have found a submodular function / which violates C„ and satisfies Cp for 
all p ^ n. However, we do not know that / satisfies all the basic inequalities, as it could still 
violate weak monotonicity. However, all the inequalities we have dealt with so far satisfy the 
following property: for all i € iV 

5^ Xc. = 0, (43) 

where the constants Xuj are as defined in ([S]). Inequalities with this property are called balanced 



111]. This allows us to define a new function g : ¥{N) — )■ M by 



g{M) = f{M) + Y, Ci, (44) 

iGM 

for some constants Cj € M. Notice that for any balanced expression the terms involving Cj will 
cancel, and so g will take the same value as /. This means that for all possible values of q, g will 
still be submodular, and will still violate Cn and satisfy Cp for p ^ n. In particular, if we choose 
Ci = maxQC/3{/(cK) — f{P)} for all i then g will be monotonic, and so certainly satisfy weak 
monotonicity. (Note that the q are chosen such that if / is already monotonic, then / = 
The above reasoning in particular shows that the classical inequalities of Makarychev et al. 
are independent, a fact that was not shown in the original paper. 

V. VARIANTS OF THE INEQUALITIES 

In this section we present some alternate forms of the inequalities proved in section IIIII 
Firstly, we can consider Theorem [1] when /? is a pure state on parties A,B,C,Xi, . . . ,Xn^i. 
Then, since S{J)p = S{J^)p, we can eliminate system X^+i from the inequality, and obtain the 
following theorem. 

Theorem 1'. Let p be a multipartite quantum state on parties {A,B,C,Xi, . . . ,Xn} which 
satisfies the constraints: 



I{A : C\B)p = I{B : C\A)p = 0. (45) 



Then, 





B\X,), 


.+y]s{Xi)p 

i=l 


+ I{A: 






+ S{ABCXi 


■ ■ Xn)p 



,..,.....,, (46) 

S{ABC)p - nI{AB : C)p > 0. 

There is a further transformation we can make to Theorem [TJ Looking through the proof, 
at all stages we can allow C to play the role of one of the Xi . If we do this we obtain another 
family of constrained inequalities, and their purified versions. 



10 



Theorem 5. Let p be a multipartite quantum state on parties {A,B,C,Xi, . . . ,Xn} which 
satisfies (f^S]) . Then: 



Y^ I{A : B\Xi)p + Y, S{Xi)p + I{A : B\C)p + S{C), 



1=1 



(47) 



S{CXi . . . Xn)p - nI{AB : C)p > 0. 



Theorem 5'. Let p he a multipartite quantum state on parties {A,B,C,Xi,. . . ,Xn} which 
satisfies (f^S]) . Then: 

n n 

Y I{^ ■■ B\X,)p + Y. '^(^^^)p + ^(^ • ^l^^i • • • ^-)p + S{ABCXi . . . X„ 



^njp 
i=l i=l 



(48) 
+ I{A : B\C)p + SiC)p - SiAB)p - (n + l)L{AB : C)p > 0. 



Previously, the only known constrained inequality for the von Neumann entropy was found in 
[7|. There it was shown that any 4-party quantum state satisfying the constraints I{A : C\B) = 
L{B : C\A) = I{A : B\D) = also satisfies the inequality I{C : D) > I{AB : C). Choosing 
n = 1 in the forms of the theorem above, we obtain three new four-party constrained inequalities. 
Since our inequalities use two of the same constraints as [7|, but not the other, we might expect 
them to be strictly stronger, meaning we could rederive the previous result. Curiously, however, 
this turns out not to be the case. Indeed, consider the function e : ¥{ABCD) -^ M given in the 
following table, which satisfies the basic inequalities: 

II 0| A| B| C| D| AB| AC| AD| BC| BD| CD|ABC|ABD|ACD|BCD|ABCD 
e||0|5|5|2|4|6|5|5|5|5|6| 6 | 6 | 5 | 5 | 4 



We can easily check that e satisfies all the constraints of the old inequality, however, e(C : 
D\0) — e{AB : C\0) = —2 < 0. Therefore, e violates the old inequality. On the other hand, 
each of our new four party constrained inequalities is satisfied by e. Hence the old inequality is 
independent of the new ones. 

VI. DISCUSSION 

We have shown that an infinite family of independent inequalities hold for the von Neumann 
entropy. However, since these inequalities are constrained they only reveal information about 
the boundary of S* , and so they are still not enough to conclude that S* C S.„. 

Towards this end, we note that the inequalities we proved are the same as those proved in 
section 3 of [J] for the Shannon entropy, and that our proof follows a similar outline. In [J] a 
similar family of unconstrained inequalities for the Shannon entropy are also proved, using a 
method which, in some sense, generalises the constrained proof. It may be possible that this 
proof can be generalised to apply to the von Neumann entropy, however, it seems as though 
some new tools would have to be developed first. 

In any case, we believe it possible that a deeper connection between classical and quantum 
entropy inequalities exists. We have tested many of the new non-Shannon type inequalities 
on quantum states, using a numerical optimisation program, and have not been able to find a 
single violation (although limits on processing power restrict us to Hilbert spaces with small 
local dimensions). We also note that all these new inequalities are balanced, and that the only 
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entropy inequality which is known to be true in the classical but not in the quantum case, is 
monotonicity - which is unbalanced. 

We therefore are led to speculate whether, in fact, all balanced inequalities that hold for the 
Shannon entropy also hold for the von Neumann entropy. 
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